Contact 
Volume and 
Avenge 
Handling 
Time 



10 



15 



2 -M 
— » 



Agent and 

sun 

Reonireinents 



faifonnation 



•Objective 



♦Center 
Information 
• Agent tkfflaad 



» Tour and iMft 



MILP 
Model 
Generator 

WfinE{Ecx} 
Ax = b 
x>0 



5V 



Optimizer 



Rostering 



20 



FIG. 1 



65 



10 



20 



30 



40 



50 



FIG. 2 



Acquire agent and skills requirements 
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For each contact center, acquire 
operating hours, agent skill group and 
work OTOim availability 

j ~ 

Acquire tour and shift parameters, and 
tour and shift availability for agent skill 
and work groups at different contact 
centers 
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Acquire the objective criterion to be 
optimized and associated parameters 
(e.g. hourly wage, etc.) 
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Generate the appropriate MILP model: 
Define decision variables 
Objective function 
Agent and skill requirement 
constraints 
Break constraints 
Days-off and work pattern 
constraints 
Agent availability 
constraints 
Other constraints 
Non-negativity and 
integrality constraints 
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Input the MILP model to Optimizer 
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FIG 3. (Cont'd) 
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B&C 
Algorithm 
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RA 

algorithm 
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If a feasible solution to the MILP model is 
available, update the best known integer 
feasible solution in the B&C algorithm 
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Solve the LP relaxation of a sub-problem and 
form new sub-problems by the B&C algorithm 
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Obtain the objective value for the best integer 
solution stored in the B&C algorithm, and 
update the one stored bv the RA algorithm 

1 ' 
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Obtain the values of the decision variables in 
the non-integer solution to current sub-problem 

i zz: 



Round the values of the decision variables in 
the non-integer solution to current sub-problem. 
Compute the agent shortage and excesses in 
each period for all contact types using the 
rounded values of aeent allocation variables G. 
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to restore feasibilitv 
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algorithm 
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Schedule/unschedule 
breaki to restore 
feasibility 



Compute the agent shortages and excesses in 
each period and skill type using the rounded 
values of the aaent allocation variables G 
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Reallocate agents and update agent allocation 
variables G to reduce shortages. Update agent 
shortages and excesses 
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Does the solution 
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all periods? 
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